Global Optimization: Quantum Thermal Annealing with Path Integral Monte Carlo
نویسنده
چکیده
We investigate a new method (QTA-PIMC) for global optimization on complex potential energy surfaces which combines the path integral Monte Carlo method with quantum and thermal annealing. This method is applied to the BLN protein model (Honeycutt, J. D.; Thirumalai, D. Biopolymers 1992, 32, 695). We show that this new approach outperforms simulated (thermal) annealing (SA) and that in fact SA is a subset of our method. This means that we could invoke the effects of both quantum and/or thermal annealing in the global optimization process, hence the name quantum thermal annealing (QTA-PIMC). The simulation results also suggest that QTA-PIMC scales better than SA in terms of system size in the search for the global minimum.
منابع مشابه
Quantum path minimization: An efficient method for global optimization
A new unbiased global optimization approach is proposed, based on quantum staging path integral Monte Carlo sampling and local minimization of individual imaginary time slices. This algorithm uses the quantum tunneling effect to speed up the crossing of energy barriers. This method differs in important ways from previous work on quantum annealing and is able to find all the global minima of Len...
متن کاملConvergence theorems for quantum annealing
Abstract. We prove several theorems to give sufficient conditions for convergence of quantum annealing, which is a protocol to solve generic optimization problems by quantum dynamics. In particular the property of strong ergodicity is proved for the path-integral Monte Carlo implementation of quantum annealing for the transverse Ising model under a power decay of the transverse field. This resu...
متن کاملThe Energy Landscape of a BLN Protein with β-Hairpin Shape
Conformational space annealing (CSA) is applied in order to study a 22-residue BLN protein, folded into the native state of a β-hairpin. It has been a challenging problem to investigate the energy landscape of this BLN protein and to locate its global minimum (GM) since the system is highly frustrated. CSA successfully locates the GM for all 100 independent runs. The amount of computational eff...
متن کاملEffective optimization using sample persistence: A case study on quantum annealers and various Monte Carlo optimization methods
We present and apply a general-purpose, multistart algorithm for improving the performance of low-energy samplers used for solving optimization problems. The algorithm iteratively fixes the value of a large portion of the variables to values that have a high probability of being optimal. The resulting problems are smaller and less connected, and samplers tend to give better low-energy samples f...
متن کاملMonte Carlo simulations of silicates
We investigate the thermal expansion of crystalline SiO2 in the β– cristobalite and the β-quartz structure with path integral Monte Carlo (PIMC) techniques. This simulation method allows to treat low-temperature quantum effects properly. At temperatures below the Debye temperature, thermal properties obtained with PIMC agree better with experimental results than those obtained with classical Mo...
متن کامل